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@ Real time digital signal processor idle indicator. 

(g) Instructions in the processor idle loop arc used to measure 
the percentage of time the processor (12) is at idle. The 
processor idle loop instructions control the processor (12) to 
alternate a processor data output(P1) between output states. 
The processor data output (P1) thus alternates between states 
whenever the processor (12) is idle, and remains in the same 
sta e when the processor (12) is performing useful tasks. A 
frequency counter (16) or other indicating device responsive to 
the rate of processor data output (PI) state change directly 
indicates the amount of time the processor (12) is idle relative 
to the total amount of processing time. Since the change of 
state, not the state itself, of the data output (P1) is detected, it 
does not matter what state the data output is left in when the 
processor (12) is interrupted from performing the idle loop 
instructions. 
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Description 

REAL TIME DIGITAL 



FIELD OF THE INVENTION 

This invention relates to arrangements which 
measure the loading of a digital signal processor. 



BACKGROUND AND SUMMARY OF THE 
INVENTION 

The need often arises to measure the available 
processing capacity of a computer. Digital signal 
processors (e.g., microprocessors) have become 
commonplace in virtually every type of electronic 
equipment. Such processors can be used to 
perform a variety of functions. The flexibility provided 
by a processor is often advantageously used to 
augment the functions provided by a system, or to 
perform those functions using complex algorithms. 

As a simple illustration, suppose one is designing 
a band pass filterfor speech signals in a communica- 
tions system. An analog bandpass filter constructed 
using operational amplifiers, resistors, and capaci- 
tors is one design option that is quite cost effective 
and provides suitable performance in many applica- 
tions. To increase flexibility and performance, how- 
ever, one might choose digital filtering techniques 
instead of analog techniques. In digital filtering, the 
filter characteristics are determined not by the 
values and configurations of amplifiers, resistors and 
capacitors, but by the program control steps 
performed by a digital signal processor (e.g., a 
microprocessor or some other device capable of 
processing digital signals). The filtering characteris- 
tics cf a digital filter (e.g., frequency roll-off, "corner" 
frequencies, and the like) may be changed simply by 
modifying the programming executed by the proces- 
sor » adding tremendous flexibility to the system. 

There is typically a desire to take advantage of the 
capabilities of the processor to the fullest extent 
possible. The same processor used to perform the 
filtering can also be used to perform other related 
(and even unrelated) functions. For example, it may 
be desirable to use the processor to generate 
signalling tones for various applications, to provide 
system status information (e.g., to illuminate indica- 
tors or drive alphanumeric displays), to receive and 
process user commands, or the like. The processor 
can be used to perform far more complex filtering 
and other functions than could be performed cost 
effectively with analog circuitry. 

Unfortunately, not all program code is as efficient 
as it could be, and even efficient code performing 
complex functions in real time can cause excessive 
processing loading. Processors have minimum 
"cycle times" (the time the processor requires to 
execute a single program control instruction), in the 
digital filtering example, the processor must process 
incoming signals in real time in addition to perfor- 
ming any "overhead" and other tasks. Processor 



L PROCESSOR IDLE INDICATOR 

"loading" (typically measured in percentage of 
maximum loading) depends upon the incoming data 
5 rate, the efficiency and complexity of the program 
control software, and the speed of the processor. 

As a simple example, suppose the processor is 
capable of executing an instruction every microsec- 
ond (1CT 6 seconds) and the incoming signal to be 
10 filtered is sampled once every millisecond (10~ 3 
seconds). Suppose further that the filtering software 
performs an average of 500 instructions on each 
incoming sample -- requiring a total time of 500 x 
10~ 6 seconds = 0.5 milliseconds of processing time 
15 for each sample. Processor loading would then be 
approximately 500/o (or perhaps slightly above 500/o 
due to additional overhead tasks the processor must 
perform). If the incoming signal sampling rate is 
increased to one sample every 0.5 milliseconds, the 
20 processor loading will increase to around 100%. 

Excessive processor loading is potentially ex- 
tremely detrimental. In the filtering example, ex- 
cessive loading of the processor may cause data to 
be lost and/or introduce inaccuracies in the filtering 
25 process. If the processor is fully but not excessively 
loaded by its real time processing functions, it may 
have insufficient additional capacity to perform other 
functions it is call upon to perform. On the other 
hand, faster processors are typically much more 
30 expensive (and may not even be available in some 
applications), and in a cost effective design it is 
generally desirable to use components having 
capabilities on the same order as the demands 
placed upon them. 
35 Unfortunately, it is not always possible to accur- 

ately predict how much loading a given processor 
will experience while performing given real time 
functions. Typical complex algorithms perform a 
variable number of instructions on input data 
40 depending upon factors which may be difficult or 
impossible to accurately take into account. Com- 
puter simulations are heipful, but since they can only 
simulate actual operating conditions they may be 
inaccurate. It is therefore preferable to actually 
45 measure processor loading under various different 
operating conditions. 

Diagnostic programs which run concurrently with 
a processor's normal programming in order to 
measure processor loading are generally known. 
50 This type of diagnostic program may be called by an 
operating system program (if one is provided), or 
alternatively, may be interrupt driven and called 
periodically (e.g., whenever a timer times out). The 
diagnostic program may measure various parame- 
55 ters of processor loading (e.g., count processor 
cycles, and/or read the contents of processor work 
areas such as status register, stack contents, and 
the like) and, based on these (and other) parame- 
ters, calculate an indication of instantaneous or 
60 average loading. A history of such indications may 
be stored and analyzed to provide a measure of 
processor loading under various operating condi- 
tions. 
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Unfortunately, such diagnostic programs are 
generally complex and typically themselves add 
significantly to processor loading -- causing the 
indications they provide to be inaccurate in some 
circumstances and adding to processor loading 
during measurements. A program which determines 
processor loading by counting processor cycles 
may underestimate the loading of a very busy 
processor because the processor may have insuffi- 
cient resources to increment the cycle counter. A 
further shortcoming of such diagnostic programs is 
that they attempt to estimate how much of the time a 
processor is busy — whereas in most cases a more 
relevant inquiry is how much time the processor is 
not busy (and is therefore available to perform 
additional tasks). 

It would be highly desirable to provide a cost 
effective arrangement which measures average 
processor loading and yet is non-invasive in that it is 
completely transparent to the operation of the 
processor (i.e., does not itself add to processor 
loading). Such an arrangement would be even more 
useful if it were capable of directly measuring the 
amount of available processing capacity under a 
variety of different operating conditions. 

The present invention provides these and other 
advantageous features by including diagnostic in- 
structions in the processor "idle loop." 

A processor does not cease performing instruc- 
tions when it is not busy, but instead jumps or 
"traps" to a so-called "idle loop" whenever it is idle. 
The idle loop generally consists of instructions which 
perform no useful function (e.g., "no operation," 
delay and/or jump instructions). When the proces- 
sor must perform a function, it receives an "inter- 
rupt" — at which time it ceases performing instruc- 
tions in the idle loop and begins performing other, 
useful program control instructions. The next time 
the processor has no further tasks to perform, it 
once again returns to its idle loop. 

The present invention includes instructions in the 
processor idle loop which control the processor (or 
external circuitry associated with the processor) to 
measure the amount (or percentage) of time the 
processor operates in the idle loop. In the preferred 
embodiment, instructions in the processor idle loop 
control the processor to alternate a processor data 
output between output states. The processor data 
output alternates between states whenever the 
processor is idle, and remains in the same state 
when the processor is performing useful tasks. A 
frequency counter or other indicating device (e.g., a 
light emitting diode) responsive to the rate of 
processor data output state change may be used to 
directly indicate the amount of time the processor is 
idle relative to the total amount of processing time. 

Since the change of state, not the state itself, of 
the data output is detected, it does not matter what 
state the data output is left in when the processor is 
interrupted from performing the idle loop instruc- 
tions (by design, the priority associated with execu- 
ting idle loop instructions is lower than the priority 
associated with executing any other instruction). 

Because the processor performs the idle loop 
instructions only when it has nothing else to do, the 



additional idle loop instructions add nothing to 
processor loading and the load detecting arrange- 
ment accordingly is completely transparent to the 
operation of the processor. Moreover, the idle loop 
5 instructions directly measure the amount of time the 
processor spends in an idle state relative to the total 
amount of processing time » and therefore provide 
an extremely useful, direct indication of spare 
processing capacity. These advantages are all 
10 provided by an arrangement which adds only 
minimal cost to the processor system. 

These and other features and advantages of the 
present invention may be better and more com- 
pletely appreciated by referring to the following 
15 detailed description of presently preferred exem- 
plary embodiments in conjunction with the ap- 
pended sheets of drawings, of which: 

FIGURE 1 is a schematic block diagram of a 
presently preferred exemplary embodiment of 
20 the present invention; 

FIGURE 2 is a schematic flowchart of exem- 
plary program control steps executed by the 
processor shown in FIGURE 1 during idling; 
and 

25 FIGURES 3A and 3B are exemplary load-indi- 

cating output waveforms produced by the 
processor shown in FIGURE 1. 



30 DETAILED DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a schematic block diagram of the 
presently preferred exemplary embodiment of a 
digital signal processing system 10 in accordance 

35 with the present invention. System 10 includes a 
central processing unit ("CPU") or processor 12. 
Processor 12 may, for example, be a conventional 
microprocessor including a read only memory 
program store 12a, internal registers and an arith- 

40 metic logic unit, etc. — or virtually any other type of 
device which processes digital signals. A conven- 
tional clock signal generator 13 produces a periodi- 
cally-alternating digital clock synchronization signal 
which drives processor 12. The frequency (that is — 

45 the period) of this clock signal determines the time it 
takes for the processor 12 to execute each of its 
program control instructions. 

In the preferred embodiment, processor 12 may 
be connected to a variety of associated conventional 

50 external circuits which perform various desired 
functions. For example, if processor 12 is to be used 
to provide digital filtering, it may be connected to the 
output of an analog-to-digital converter or other 
source of digitized signals (not shown). Processor 

55 12 may also be connected to display devices, 
input/output peripheral devices, or virtually any of 
the thousands of different devices designed to be 
interfaced with a processor (all as is well known to 
those skilled in this art). 

60 In the preferred embodiment, processor 12 in- 
cludes at least one unused data output connection 
P1 which is connected to the input of a conventional 
input/output (I/O) register 14. I/O register 14 Is 
sensitive to the "edges" (transitions) of the P1 

65 output of processor 12 and produces an output 
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X 

X+1 
X + 2 



INSTRUCTION 

Set P1 
Reset P1 

Jump to Address X 



35 The steps shown in the FIGURE 2 rouUnjtojJ an 
end.ess loop ™^S^2J^^ 
t0 , " t0 "n and 1 at a fate proportional to the 

55 do and is idling. nrnpessor pi output 

and the idle endless loop steps shown in RQUREi 
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immediately after the "set" instruction has been 
performed). The P1 output then falls to logic level 0 
immediately after the "reset" instruction executes - 
and remains at logic level 0 during the time the 
"jump" instruction is executed as well as during the 
time the "set" instruction is performed. It is for this 
reason that frequency counter 16 (and indicating 
circuit 18 ) is sensitive to transitions in the "BIT" 
signal rather than to some other characteristic of 
that signal. 

Frequency counter 16 in the preferred embodi- 
ment directly indicates the percentage of time 
processor 12 is idle relative to the total processing 
time by counting edges of the signal "BIT" produced 
by I/O register 14. If the processor is 100% idle, then 
edges (e.g., leading edges) will occur at the rate of 
1/T where T is the time required by processor 12 to 
execute the idle loop instructions once (e.g., 4 
microseconds in the example given above — which 
equals the time required to perform a set bit 
instruction + the time required to perform a reset 
bit instruction + the time required to perform a jump 
instruction in the preferred embodiment). As the 
processor 12 does more and more real work, it 
spends less time executing the idle loop instructions 
— and the edges occur proportionately less often in 
direct ratio to the amount of idle time which remains. 

Assume, for example, that frequency counter 16 
receives one pulse (edge) every 4 microseconds 
when processor 12 is 100% idle (as described in the 
example above). Suppose frequency counter 16 has 
a gate time of 10 seconds (selected to provide a 
desired degree of averaging over time). With 
processor 12 100% idle, frequency counter 16 will 
count 2.5 x 10 6 pulses (edges) over the ten second 
gate time (one pulse every 4 microseconds means 
250,000 pulses every second, or 2.5 million pulses 
every ten seconds). Note that it is helpful for this 
calculation to know (at least approximately) the 
relationship between the processor clock frequency 
and the gate time, as well as the number of clock 
cycles required to execute the idle loop in its 
entirety. A waveform of the "BIT" signal for 100% 
idling of processor 12 is shown in FIGURE 3A. 

Suppose frequency counter 16 counts 1.25 x 10 6 
pulses (edges) during its ten second gate time. This 
count indicates that over the ten second gate time, 
processor 12 was 50% idle on the average. As is 
shown in FIGURE 3B, this 50% idling condition does 
not halve the instantaneous frequency of the "BIT" 
signal. Rather, the "BIT" signal is generated at 
substantially the same frequency whenever proces- 
sor 12 is idling in the preferred embodiment. 
However, processor 12 ceases to produce the "BIT" 
signal altogether during times when it is performing 
real work (i.e., useful tasks) rather than idling. When 
the frequency of the "BIT" signal is averaged 
(integrated) over a time period which is long relative 
to the time between processor clock pulses, the 
result is a highly accurate indication of average 
processor idle percentage. 

The indication provided by LED 28 will obviously 
not provide as accurate an estimate of processor 
idle time as that provided by frequency counter 16. 
However, the LED 28 does provide an indicator 



which is also very helpful. If LED 28 is fully fit, 
processor 12 is nearly 100% idle (the LED will 
actually have an on-off duty cycle of about 50% 
under this condition, but the alternations are so 
5 rapid as to be undetectable by the human eye). If 
LED 28 is dark or nearly dark, processor 12 is 00/o 
idle. If LED 28 is at half brightness compared to the 
100% condition, processor 12 is operating at 50% 
idle. 

10 In some applications it might be desirable to 
substitute a conventional frequency ratio detector 
for frequency counter 16. Such a detector may 
compare the ratio of the processor clock frequency 
to the frequency of the "BIT" signal to provide an 

15 indication of the percentage of processor time spent 
idling. 

While the invention has been described in con- 
nection with what is presently considered to be the 
most practical and preferred embodiments, it is to 
20 be understood that the invention is not to be limited 
to the disclosed embodiments, but on the contrary, 
is intended to cover various modifications and 
equivalent arrangements included within the spirit 
and scope of the appended claims. 

25 



Claims 

30 

1. An arrangement of measuring the percent- 
age of digital signal processor idle time, said 
digital signal processor being of the type which 
executes program control instructions to per- 

35 form predefined tasks, said arrangement com- 

prising : 

idle loop means for alternating an output of said 
digital signal processor between first and 
second binary values whenever said processor 
40 is idling and for maintaining said processor 

output at either of said first and second binary 
values whenever said processor performs said 
predefined tasks; and 

means for producing an indication of percent- 
45 age processor idle time in response to the rate 

over time at which said processor output 
alternates between said first and second binary 
values. 

2. An arrangement as in claim 1 wherein said 
50 indication producing means includes frequency 

counting means for counting the number of 
times said processor output alternates in value 
over a predetermined gate time. 

3. An arrangement as in claim 1 wherein: 

55 said arrangement further includes clock gener- 

ating means for controlling the rate at which 
said idle loop means alternates the value of said 
processor output; and 

said frequency counting means gate time has a 
60 known relationship to said controlled rate. 

4. A real time digital signal processing system 
comprising: 

memory m ans for storing a sequence of 
program control instructions defining idle tasks 
65 and a further sequence of program control 
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instructions defining further tasks; 
a diqital signal processor means connected to 
said memory means, also connected to receive 
externally generated input signa.s anc having a 
data output connection, for processing said 
input signals substantially in real t.me m 
accordance with said further program control 
instruction sequence and for performing sad 
idle program control instruction sequence 
whenever not occupied processing , said I input 10 
signals, and idle tasks causing said data output 
connection to alternate between first and 
second states; and 

indicating means connected to sad output 
connection for producing an ,nd.cat,on of the 15 
percentage of time said processor Performs 
said idle program control instruction sequence 
fn response to changes in said data output 

C °5 n A" sy n s?em as in claim 4 wherein said 20 
indicating means includes means for .ntegr*- 
ing the number of data output connection state 
changes over time. . 

6. A system as in claim 4 wherein said 
indicating means indicates the time said pro- 25 
cesser means performs said idle tasks relative 

*° 7°*a system' asTn claim 4 wherein said idle 

ItsS'task which causes said processor SO 
data output connection to rise to a logic level 1 . 
a second idle task which causes said processor 
data output connection to fall to a logic level 0, 

Tfhird idle task which causes said first and 35 
second idle tasks to be periodically executed 
whenever said processor is idle and is not 
performing said further tasks. 
P 8. A system as in claim 4 wherein said 
indicating" means includes opticaM«g 40 
means for indicating the frequency of said data 
output connection state changes. 

9 A system as in claim 4 wherein: 
said system further includes means for genera- 
Zg an alternating clock synchronization s.gna 45 
having a preset frequency. sa,d processor 
means being connected to receive said clock 
signal and performing said idle and furthe 
tasks a* a ra?e responsive to said clock signal; ^ 

safd indicating means includes means for 
determining the ratio between the frequency at 
which said processor data output connection 
changes state and the clock signal frequency. 

10 A system as in claim 4 wherein processing 55 
ct said idle program control instruction system 
does not increase the effective loading of said 
processor means. 

11. A system as in claim 4 wherein: 
said processor means is interrupt driven. 60 
receipt of an input signal causing said proces- 
sor means to execute said further program 
control instruction sequence, said Processor 
means performing said idle program control 
mttruction sequence whenever no interrupt is 65 
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occurring and performance of said further 
program control instruction sequence in re- 
sponse to previously receive interrupts is 

°12 A^ystem as in claim 4 wherein said idle 
loop means comprises means for changing said 
processor data output state asymmetrically 
when said processing means is 100<Vo 
13 A system as in claim 4 wherein said idle 
tasks cause said data output to change state at 
a preset instantaneous rate, the average rate at 
which said data output changes state being 
directly proportional to the duration said pro- 
cessor means performs said idle .nstruction 
sequence over time. 
14. A digital signal processing system com- 

a'Stal signal processing means for operating 
alternately in a busy state and in an idle state 
said processing means for processing input 
siqnals applied thereto when operating in said 
busy state, said processing means for perfor- 
ming an idle loop routine when operating in said 
idle state, said processing means including 
means for producing an alternating binary 
valued output signal only when said processing 
means is operating in said idle state ; and 
indicating means connected to receive said 
output signal for indicating the percentage of 
time said processing means is operating in said 
idle state in response to the rate said output 
signal alternates. 
15. A digital signal processing method com- 

PnSin9 '(1) operating a digital signal processor 
alternately in a busy state and in an idle 

Sta (2)' processing input signals with said 
processor whenever said processor oper- 
ates in said busy state; 

(3) producing an alternating binary va- 
lued output signal only when said proces- 
sor operates in said idle state ; and 

(4) indicating the percentage of time 
said processor operates in said idle state 
in response to the average rate said output 
signal alternates overtime. 

16. A method as in claim 15 wherein said 
indicating step (4) includes counting the num- 
ber of transitions of said output signal occur- 
ring during a preset gate time. 

17 A method as in claim 15 further including, 
performing said processing step (2) in re- 
sponse to an interrupt request; and 
Performing said producing step (3) after sa d 
processing step (2) finishes processing said 

Tfmemod as in claim 15 wherein said 
producing step (3) includes: 

(a) applying a logic level 1 to a data 
output of said processor; 

(b) applying a logic level 0 to said 
processor data output; and 

(c) periodically alternately repeating said 
applying steps (a) and (b). 
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19. A method as in claim 17 wherein said 
producing step (3) is performed under control 
of idle loop program control instructions. 
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© Instructions in the processor idle loop are used 
to measure the percentage of time the processor 
(12) is at idle. The processor idle loop instructions 
control the processor (12) to alternate a processor 
data output(P1) between output states. The proces- 
sor data output (P1) thus alternates between states 
whenever the processor (12) is idle, and remains in 
the same sta e when the processor (12) is perform- 
ing useful tasks. A frequency counter (16) or other 



indicating device responsive to the rate of processor 
data output (P1) state change directly indicates the 
amount of time the processor (12) is idle relative to 
the total amount of processing time. Since the 
change of state, not the state itself, of the data 
output (P1) is detected, it does not matter what state 
the data output is left in when the processor (12) is 
interrupted from performing the idle loop instruc- 
tions. 
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